MWS and FWS codes for coordinate-wise weight functions
نویسندگان
چکیده
A combinatorial problem concerning the maximum size of (Hamming) weight set an $$[n,k]_q$$ linear code was recently introduced. Codes attaining established upper bound are Maximum Weight Spectrum (MWS) codes. Those codes with same as $$\mathbb {F}_q^n$$ called Full (FWS) FWS necessarily “short”, whereas MWS “long”. For fixed k, q values n for which -FWS exists completely determined, but determination minimum length M(H, q) -MWS remains open problem. The current work broadens discussion first to general coordinate-wise functions, and then specifically Lee a Manhattan like weight. In case we provide bounds on exists, exists. When specializing or setting able determine parameters As Hamming case, $$M({\mathscr {L}},k,q)$$ (the codes), pose On other hand, respect
منابع مشابه
Weighted Coordinate-Wise Pegasos
Pegasos is a popular and reliable machine learning algorithm for making linear Support Vector Machines solvable at the larger scale. It benefits from the strongly convex optimization objective, faster convergence rates and lower computational and memory costs. In this paper we devise a new weighted formulation of the Pegasos algorithm which favors from the different coordinate-wise λi regulariz...
متن کاملCoordinate-wise Power Method
In this paper, we propose a coordinate-wise version of the power method from an optimization viewpoint. The vanilla power method simultaneously updates all the coordinates of the iterate, which is essential for its convergence analysis. However, different coordinates converge to the optimal value at different speeds. Our proposed algorithm, which we call coordinate-wise power method, is able to...
متن کاملSequential Coordinate-Wise DNMF for Face Recognition
This paper proposes the Sequential Coordinate-Wise Algorithm (SCWA) to Discriminant Nonnegative Matrix Factorization (DNMF) for improving face recognition. DNMF incorporates Linear Discriminant Analysis (LDA) into NMF using the multiplicative updating rules that are simple in use but usually require many iterations to converge and they do not guarantee the convergence to a stationary point. The...
متن کاملComputation of Minimum Hamming Weight for Linear Codes
In this paper, we consider the minimum Hamming weight for linear codes over special finite quasi-Frobenius rings. Furthermore, we obtain minimal free $R$-submodules of a finite quasi-Frobenius ring $R$ which contain a linear code and derive the relation between their minimum Hamming weights. Finally, we suggest an algorithm that computes this weight using the Grobner basis and we show that und...
متن کاملEfficient coordinate-wise leading eigenvector computation
We develop and analyze efficient ”coordinatewise” methods for finding the leading eigenvector, where each step involves only a vector-vector product. We establish global convergence with overall runtime guarantees that are at least as good as Lanczos’s method and dominate it for slowly decaying spectrum. Our methods are based on combining a shift-and-invert approach with coordinate-wise algorit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicable Algebra in Engineering, Communication and Computing
سال: 2023
ISSN: ['1432-0622', '0938-1279']
DOI: https://doi.org/10.1007/s00200-023-00608-4